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IN THE CLAIMS 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with str i koth rough . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

Please AMEND the claims according to the following: 

1 . (CURRENTLY AMENDED) A two-dimensional code extraction method 
comprising: 

inputting image data; 

scanning said input image data in a square block unit of MXN pixels (M and N are 
positive integers); 

detecting blocks that satisfy specific conditions from said scanned blocks; 

detecting a plurality of regions of blocks corresponding to a respective plurality of two- 
dimensional codes, each region of blocks comprising a number of neighboring and contiguous 
blocks from among said detected blocks that satisfy specific conditions from said scanned 
blocks; 

detecting one or more r e g i ons of areas enclosing respective two-dimensional codes, each 
r e g i on of a two-dimensional code area enclosing by a margin a corresponding detected region of 
blocks comprising the predetermined number of the neighboring and contiguous blocks as the 
two-dimensional code; and 

extracting one or more two dimensional codes from among the detected one or more 
r e g i ons of two-dimensional cod e s code areas that have more than a predetermined number of 
the neighboring and contiguous blocks. 

2. (ORIGINAL) The two-dimensional code extraction method according to claim 1 , 
wherein a block that includes a ratio of white pixels and black pixels that falls within a specific 
range is detected as a block satisfying said specific conditions. 
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3. (PREVIOUSLY PRESENTED) The two-dimensional code extraction method 
according to claim 1 , wherein a block that includes a ratio between transition points of pixels 
within horizontal lines or vertical lines of the block and a total number of pixels of the block that 
falls within a specific range is detected as a block satisfying said specific conditions. 

4. (PREVIOUSLY PRESENTED) The two-dimensional code extraction method 
according to claim 1 , wherein a block in which variation of a vertical or horizontal projection of 
black pixels included in each line in the block falls within a specific range is detected as a block 
satisfying said specific conditions. 

5. (PREVIOUSLY PRESENTED) The two-dimensional code extraction method 
according to claim 1 , further comprising: 

from among the detected one or more regions of two dimensional codes, detecting a 
two-dimensional code region enclosing by the margin a corresponding detected region of blocks 
comprising a maximum number of detected neighboring and contiguous blocks as the two 
dimensional code. 

6. (CURRENTLY AMENDED) The two-dimensional code extraction method 
according to claim 1 , wherein the two-dimensional code r e q i on area margin is determined by: 

scanning an area of the detected region of blocks, from a point within said region of 
blocks, block by block having a predetermined size upward, downward, to the right and to the left 
of said point; 

detecting a position such that a number of black pixels within said scanned area is less 
than a predetermined value; and 

extracting a square area including said detected position as the r e g i on of th e two- 
dimensional code area that encloses by the margin the corresponding detected region of blocks, 
for each of the plurality of detected regions of blocks. 

7. (PREVIOUSLY PRESENTED) A two-dimensional code extraction method 
according to claim 1 , further comprising: 

calculating average distance between pairs of black pixels within said scanned blocks; 

and 

extracting a scanned block as a detected block satisfying said specific conditions, when 
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a determination is made that said calculated average distance exceeds a predetermined value. 

8. (CURRENTLY AMENDED) The two-dimensional code extraction method 
according to claim 1 , further comprising: 

determining an angle of inclination of the input image or the angle of inclination of a two- 
dimensional code based upon a r e g i on of a two-dimensional code area enclosinq conta i n i nq the 
detected region of blocks comprising the predetermined number of the neighboring and 
contiguous blocks as the two-dimensional code; and 

correcting the angle of inclination, if the angle of inclination exceeds a specific value. 

9. (CURRENTLY AMENDED) The two-dimensional code extraction method 
according to claim 1 , further comprising: 

from among the detected one or more r e g i ons of two dimensional cod e s code areas , 
detecting a two-dimensional code r e q i on area enclosing by the margin a corresponding detected 
region of blocks comprising a maximum number of detected contiguous blocks as the two- 
dimensional code. 

10. (CURRENTLY AMENDED) A computer-readable medium storing a program 
which, when executed by a computer, causes the computer to execute a two-dimensional code 
extraction method comprising: 

inputting image data; 

scanning said input image data in a square block unit of MxN pixels (M and N are 
positive integers); 

detecting blocks that satisfy specific conditions from said scanned blocks; 

detecting a plurality of regions of blocks corresponding to a respective plurality of two- 
dimensional codes, each region of blocks comprising a number of neighboring and contiguous 
blocks from among said detected blocks that satisfy specific conditions from said scanned 
blocks; 

detecting one or more r e q i ons of areas enclosinq respective two-dimensional codes, each 
r e g i on of a two-dimensional code area enclosinq by a margin a corresponding detected region of 
blocks comprising the predetermined number of the neighboring and contiguous blocks as the 
two-dimensional code; and 

extracting one or more two-dimensional codes from among the detected one or more 
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r e g i ons of two-dimensional cod e s code areas that have more than a predetermined number of 
neighboring and contiguous blocks. 

1 1 . (ORIGINAL) The computer-readable medium according to claim 1 0, wherein a 
block that includes a ratio of white pixels and black pixels that falls within a specific range is 
detected as a block satisfying said specific conditions. 

12. (PREVIOUSLY PRESENTED) The computer-readable medium according to 
claim 10, wherein a block that includes a ratio between transition points of pixels within 
horizontal lines or vertical lines of the block and a total number of pixels of the block that falls 
within a specific range is detected as a block satisfying said specific conditions. 

13. (PREVIOUSLY PRESENTED) The computer-readable medium according to 
claim 10, wherein a block in which variation of a vertical or horizontal projection of black pixels 
included in each line in the block falls within a specific range is detected a block satisfying said 
specific conditions. 

14. (CURRENTLY AMENDED) The computer-readable medium according to claim 
10, further comprising: 

from among the detected one or more r e g i ons of two dimensional cod e s code areas , 
detecting a two-dimensional code r e q i on area enclosing by the margin a corresponding detected 
region of blocks comprising a maximum number of detected neighboring and contiguous blocks 
as the two dimensional code. 

15. (CURRENTLY AMENDED) The computer-readable medium according to claim 
10, wherein the two-dimensional code r e q i on area margin is determined by: 

scanning an area of the detected region of blocks, from a point within said region of 
blocks, block by block having a predetermined size upward, downward, to the right and to the left 
of said point; 

detecting a position such that a number of black pixels within said scanned area is less 
that a predetermined value; and 

extracting a square area including said detected position as the r e g i on of th e two- 
dimensional code area that encloses by the margin the corresponding detected region of blocks. 
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for each of the plurality of detected regions of blocks. 

1 6. (PREVIOUSLY PRESENTED) The computer-readable medium according to 
claim 10, further comprising: 

calculating average distance between pairs of black pixels within said scanned blocks; 

and 

extracting a scanned block as a detected block satisfying said specific conditions, when 
a determination is made that said calculated average distance exceeds a predetermined value. 

17. (CURRENTLY AMENDED) The computer-readable medium according to claim 
10, further comprising: 

determining an angle of inclination of the input image or the angle of inclination of a two- 
dimensional code based upon a r e g i on of a two-dimensional code area enclosinq conta i n i nq the 
detected region of blocks comprising the predetermined number of the neighboring and 
contiguous blocks as the two-dimensional code; and 

correcting the angle of inclination, if the angle of inclination exceeds a specific value. 

18. (CURRENTLY AMENDED) The computer-readable medium according to claim 
10, further comprising: 

from among the detected one or more r e g i ons of two dimensional cod e s code areas , 
detecting a two-dimensional code r e q i on area enclosing by the margin a corresponding detected 
region of blocks comprising a maximum number of detected contiguous blocks as the two- 
dimensional code. 

19. (CURRENTLY AMENDED) An apparatus extracting two-dimensional code from 
an input document, comprising: 

an image scanner scanning the document, and outputting input image data; and 

a programmed computer processor connected to said image scanner and controlling the 

apparatus according to a two-dimensional code extraction process, comprising: 

scanning said input image data in a square block unit of MxN pixels (M and N are 

positive integers), 

detecting blocks that satisfy specific conditions from said scanned blocks, 
detecting a plurality of regions of blocks corresponding to a respective plurality of 
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two-dimensional codes, each region of blocks comprising a number of neighboring and 
contiguous blocks from among said detected blocks that satisfy specific conditions from said 
scanned blocks, 

detecting one or more r e g i ons of areas enclosing respective two-dimensional 
codes, each r e g i on of a two-dimensional code area enclosing by a margin a corresponding 
detected region of blocks comprising the predetermined number of the neighboring and 
contiguous blocks as the two-dimensional code, and 

extracting one or more two-dimensional codes from among the detected one or 
more r e g i ons of two-dimensional cod e s code areas that have more than a predetermined 
number of the neighboring and contiguous blocks. 

20. (PREVIOUSLY PRESENTED) The apparatus extracting two-dimensional code 
according to claim 19, further comprising means for reading information from a computer- 
readable medium containing computer software for said two-dimensional code extraction 
process. 
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